WHAT IS CLAIMED IS: 



1 1 . A method for rendering shadows comprising: 

2 determining visibility function of depth with respect to a given light source and 

3 object scene; 

4 storing said visibility function in a map location of a map; and 

5 rendering a geometric element for display, said rendering comprising: 

6 transforming said geometric element to yield one or more map locations 

7 and depths; 

8 evaluating said visibility function at said map locations and depths to yield 

9 a fractional light contribution from said light source. 

1 2. The method of claim 1, wherein said geometric element is a surface. 

1 3. The method of claim 1, wherein said geometric element is a volumetric 

2 primitive. 

1 4. The method of claim 1, wherein said transforming said geometric element 

2 comprises projecting one or more sample points of said map locations from the camera's 

3 perspective to the coordinate system associated with said light source. 

1 5. The method of claim 1, further comprising the step of compressing said 

2 visibility function. 

1 6. The method of claim 1 , wherein said storing said visibility function 

2 comprises storing a list of vertices. 

1 7. The method of claim 6, wherein said evaluating said visibility function 

2 comprises performing a binary search of said list of vertices. 

1 8. The method of claim 6, wherein said evaluating said visibility function 

2 comprises performing a linear search of said list of vertices. 
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1 9. The method of claim 8, wherein said performing a linear search comprises 

2 utilizing a pointer to initiate said search from one of said list of vertices most recently accessed 

3 in a prior search. 

1 10. The method of claim 1 , further comprising generating a plurality of 

2 resolutions of said map by averaging visibility functions of a plurality of adjacent map locations. 

1 11. The method of claim 10, wherein said generating a plurality of resolutions 

2 further comprises compressing the result of said averaging. 

1 12. The method of claim 1, further comprising storing a tile of map locations 

2 in a cache. 

1 13. The method of claim 12, further comprising resizing a cache line of said 

2 cache in accordance with a tile size of said tile of map locations. 

1 14. The method of claim 1, wherein said visibility function stores light 

2 attenuation information from a non point (i.e., area) light source. 

1 1 5 . A computer program product comprising: 

2 a computer readable medium having computer program code embodied therein 

3 for rendering shadows, said computer program code configured to cause a processor to: 

4 determine a visibility function of depth with respect to a given light source and 

5 object scene; 

6 store said visibility function in a map location of a map; and 

7 render a geometric element for display, wherein said render comprises: 

8 transforming said geometric element to yield one or more map locations 

9 and depths; 

10 evaluating said visibility function at said map locations and depths to yield 

1 1 a fractional light contribution from said light source. 
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